PROBLEM SETS 10 TO 14. DUE AS SPECIFIED. 



Problem Set 10: Due 19 September 2000. 
Reading. Matrices and Transformations, pp. 1-12. 
Supplementary reading. Strang, Chapter 1 and Section 2.1. 





r 2 " 
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1. Draw v = 




and w = 






1 




3 



along with v + w, 2v + w, and v — w in one xy-plane. 



2. The vectors i> 



1 

2 



and w 



4 

-2 



are perpendicular. Thus, v, w and v + w form 



Ml 2 + IMI 2 



(v + w)| I 2 in terms 



a right triangle. Check the Pythagorean Theorem, 
of the definition of length \\v ||. 

3. To save space, I will write column vectors as rows. For u = (0, 1,2), v = (1,3,0), and 
w = (1, 0, 4), find | \u\ |, |]i>||, | \w\ |, u ■ v , u • w, and v ■ w. Check the Law of Cosines for 
u and v, as well as the Schwartz inequality for v and w. 

4. Solve the systems of equations 

f x +y - z =2 
2x + y = 5 I ^ 

x — 3y = 6 I . „ 

y [ y + 4^ = 0 

5. Let A, B, C, D, E and F be the matrices below. Find B + D, 2E - F, AC, BC, CB, 
ACD, EF, FE and CEF. In particular, note that EF ^ FE\ 



A 



1 
0 
1 



2 3 
1 2 
-1 0 



B 



1 
0 



2 -2 
-1 4 



1 

2 
3 



0 
1 



D 



0 2 1 
2 1 -1 



E 



2 4 

3 1 



F = 



1 0 

2 -1 



6. Draw the row and column pictures for 

2x — y = 3 
x + y = 1 

7. If you have 5 linear equations in 3 unknowns, then the row picture shows five 

The column picture is in what dimensional space? The equations will have a solution 
only if the vector on the right hand side is a combination of what? 

8. Consider the matrix 

" 0.8 0.3 
0.2 0.7 

Compute A 2 , A 3 and A 4 . What do you notice about the columns? 

9. What matrix sends v = (1, 0) to (0, 1) and also sends w = (0, 1) to (—1, 0)? This matrix 
rotates IR 2 by 90°. 
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Problem Set 11: Due 20 September 2000. 
Reading. Matrices and Transformations, sections 2-2 and 2-5. 
Supplementary reading. Strang, sections 2.1-2 A. 

1. Solve the followng systems of equations using Gaussian elimination. 



3a; 
x 



+ 



y 
y 

Ay 



+ 



+ 



z 
z 
z 



2. Consider the matrix 



6 
-2 
3 

1 

-1 
0 



2 
-3 
1 




+ 



+ 



2y 

y 
y 



+ 
+ 



z = 
2z = 
4z = 



3 
3 
1 



For what value (s) of c can you not perform elimination (without row exchanges) on this 
matrix? 

3. Consider the system of equations, 

x + y + 2z = 1 
2x + 2y - z = 1 
y + cz = 2 

For what values of c does this system have no solutions? one solution? infinitely many 
solutions? 

4. Compute the inverses of the following matrices, using elimination. 



3 


1 


2 " 




-1 


0 


1 




0 


1 


6 





1 

-1 
1 



2 
4 
3 



5. Compute the inverse of 



a 
a 
a 



b 

a 
a 



b 
b 
a 



For what a and b is there no inverse? 
6. Compute the inverse of the general 2x2 matrix 

b 



a 
c 



d 



What condition on a, b, c, and d ensures that this will exist? 

7. Suppose Ax = b has two solutions v and w (with v ^ 2). Then show that \{v + w) is 
also a solution, although v + w is not. 

8. In recitation, we saw that for a permutation matrix, P, PA has the same entries as A, 
but the rows are permuted around. What would you guess happens if we multiply in 
the other order, that is what does P do when we multiply API Check your answer in 
the 2x2 case. 
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Problem Set 12: Due 21 September 2000. 
Reading. Matrices and Transformations, sections 1-3, 1-4, and 2-1. 
Supplementary reading. Strang, sections 2.5-2.6, Chapter 5. 

1. Factor the following matrices into the form A — L-U. 



0 

2 
2 



1 

3 
4 



1 

2 
3 



13 



2 
4 
7 



2. Factor the following symmetric matrices into A = L ■ D ■ L T . 



1 


1 


1 


1 




1 


1 


1 


1 


1 


2 


3 


4 




1 


2 


2 


2 


1 


3 


6 


10 




1 


2 


3 


3 


1 


4 


10 


20 




1 


2 


3 


4 



3. Given a permutation matrix 



P = 



0 0 10 
0 10 0 
0 0 0 1 
10 0 0 



what is P _1 ? Do you recognize this matrix? 

4. There are only finitely many (n!) n x n permutation matrices. Use this fact to show 
that P r = I for some r. 

5. For what value (s) of c can you not factorize A = L 

1 2 4 

2 c 7 
0 1 3 



6. Compute the determinants of the following matrices. 



1 2 

-4 3 



7. Prove that det(A" 1 ; 

8. Let 



1 
0 

2 



-1 0 
1 2 
1 -2 



1 0 
0 1 
0 0 

2 0 



-1 
0 
1 
1 



0 
0 
2 
-2 



dct(A) ' 





" 1 


1 


1 •• 


• 1 " 




0 


2 


2 •• 


• 2 


A = 


0 


0 


3 •• 


• 3 




0 


0 


0 •• 


• n 



Compute det(A). 
9. If you have a block matrix 



what is det(A)? 



B 0 

0 c 



4 
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Problem Set 13: Due 22 September 2000. 
Reading. Matrices and Transformations, none. 
Supplementary reading. Strang, sections 3.1 3.2. 



5. 



{2x2 matrices} as a vector space. Let 
A = 



' 2 


0 " 




' 0 


0 " 


0 


0 


B = 


0 


-3 



1. Consider the set M2 



(a) Name a subspace containing A but not B. 

(b) Name a subspace containing B but not A. 

(c) Is there a subspace containing A and B but not the 2x2 identity matrix? 

2. Consider IR 2 as a vector space. Which of the following are subspaces and which are 
not? If not, why not? 

(a) {(a, a 2 | a G K} 

(b) {(6,0) \beR} 

(c) {(0,c) I c e IR} 

(d) {(m,n) | m,n G Z} 

(e) {(d,e) | d, e G R, d • e = 0} 

(f) {(/,/) I /£!} 

3. Show that for some 6 7^ 0, the solution set {x \ Ax = b} does not form a subspace. 
(Hint: look at Problem set 11, problem number 7.) 

4. Considerthe set M n = {n x n matrices} as a vector space. Which of the following are 
subspaces? 

(a) The symmetric matrices, S — {A \ A T = A} 

(b) The non-symmetric matrices, NS = {A | A T 7^ A} 

(c) The skew-symmetric matrices, S — {A | A T = —A} 
Describe the column spaces of the following matrices. 



C 



1 
2 
-1 



D 



1 

2 
-1 



6. Describe the null-space for the following matrices. 



E = 



' 1 


2 


-2 " 




' 1 


-1 " 


2 


1 


0 


F = 


0 


2 



G 



1 2 
-1 1 



4 
3 

5 -5 



7. Let P be the plane in IR 3 defined by the equation 

x — y — z = 3. 

Find two vectors in P and show that their sum is not in P. 

8. (a) Find a subset W C IR 2 where, for v,w & W, v + w G W, but ci> is not necessarily 

in W. 

(b) Find a subset W C IR 2 where, for v,w E W, cv G VF, but f + w is not necessarily 
in W. 

9. Let A and S be any n x n matrices. If v G N(B), show that i> G iV(-A -5). If A is 
invertible, show that if v G N(A ■ B), then u G iV(S). 
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Problem Set 14: Due 25 September 2000. 
Reading. Matrices and Transformations, sections 2-4 and 2-5. 
Supplementary reading. Strang, sections 3.3 3.5. 

1. Find the reduced row echelon form of the following matrices. 

1111 
1111 
0 12 3 
0 12 3 



A 



B 



1 
2 
1 



2 1 
2 2 
0 1 



C = 



12 12 1 
2 12 12 
0 10 10 



D 



2. Compute the ranks of the following matrices. 



E = 



12 0 5 
2 3 14 
-1 -1 -1 1 



F = 



12 3 
2 3 4 



1 2 1 
-13 4 

2 -1 -3 



G 



1 2 1 
0 3 1 
-2 1 4 

3. Find the complete solution to the equation 



-3 
-2 
-1 
2 



H 



1 

2 
-1 



3 
-1 
-3 



1 


3 


2 


4 


2 


6 


0 


-1 


0 


0 


6 


2 


1 


3 


-1 


4 







' -7 


^2 




0 


^3 




12 


£4 




-6 


X 5 







4. Find a matrix with the following property, or say why you cannot have one. 

1 

(a) The complete solution to B ■ x — 



(b) The complete solution to C ■ x 
5. The complete solution to 



2 
4 

5 
1 



is x 



IS X 



1 

0 



1 

4 

-2 



A ■ x = b 



is 



x 



' 1 " 




" 0 " 




" 0 " 


0 


+ Ci 


1 


+ c 2 


0 


0 




0 




1 



What is A? 

6. Consider the set P 2 = {ax 2 + bx + c | a, &, c e 1} of all polynomials of degree less than 
or equal to 2. 



6 



PROBLEM SETS 10-14 




Show that this is a vector space. 
Show that the function 



L(p(x)) = / p(x) dx 



o 



is a linear transformation L : P 2 — > K. 

(c) What is the null sapce of L? (That is, what polynomials does L map to 0?) 

(d) What is the range of LI 

7. (a) Mike, Shai, and Tara all decide that they are unhappy with the color scheme at 

ADUni, and they do something about it. They go down to the paint store, and 
each buy some paint. Mike wants to paint the lab aqua, so he buys one gallon 
of red paint, six gallons of blue paint, and one gallon of yellow paint. He spends 
$44.00. Shai, on the other hand, wants to paint the front office green. He buys no 
red paint, two gallons of blue paint and three gallons of yellow paint. He spends 
$24.00. Tara finally decides to paint the classroom purple. She buys one gallon of 
red paint and five gallons of blue paint, and spends $33.00. How much does each 
color of paint cost? 

(b) What is wrong with your answer to the previous problem? When Mike, Shai and 
Tara compare receipts, they realize that one of them was charged $4.00 too little. 
Who was it? 

8. Heather and Tony decide to start a cookie business. Heather is going to contribute 
chocolate chip cookies and Tony is going to make Tony's Special Secret Recipe cookies. 
Heather's cookies take | of an hour of preparation time, and one hour in the oven (to 
make 100 cookies). Tony's Special Secret Recipe cookies take one hour of prep time 
and a full two hours in the oven (for 100 cookies). Combined, Heather and Tony are 
willing to put in 30 hours of prep time, and 50 hours of oven time. They figure they 
can make $60.00 on each 100 of Heather's cookies and $90.00 on each 100 of Tony's 
cookies. How many cookies of each type do they make in order to maximize profits? 
(Hint: Set up a linear programming problem like Shai showed in recitation, and solve 
it geometrically by graphing the constraints and determining on which extreme values 
the profits are maximal.) 



